Graph Algorithms Publications

Publications in Graph Algorithms

Explore the most influential research papers and scholarly works that have shaped Graph Algorithms. Use the concept filter below to focus on a specific sub-area of research.

Graph Algorithms

2.1K

Publications

201.4K

Citations

Showing yearly statistics from 2000-2026.

Page 1

	Year	Citations
Exploring Network Structure, Dynamics, and Function using NetworkX Aric Hagberg, Dan Schult, Pieter J. Swart Proceedings of the Python in Science Conferences Network Theory (Electrical Engineering)EngineeringNetwork AnalysisNetwork DynamicSmall World	2008	7.1K
Graph drawing by force‐directed placement Thomas M. J. Fruchterman, Edward M. Reingold Software Practice and Experience Directed GraphGeometric Graph TheoryEngineeringGraph TheoryGraph Algorithms	1991	6.2K
Depth-First Search and Linear Graph Algorithms Robert E. Tarjan SIAM Journal on Computing Directed GraphEngineeringPathfindingNetwork AnalysisComputational Complexity	1972	5.9K
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs George Karypis, Vipin Kumar SIAM Journal on Scientific Computing Cluster ComputingEngineeringIrregular GraphsNetwork AnalysisEducation	1998	5.6K
An Efficient Heuristic Procedure for Partitioning Graphs Brian W. Kernighan, Shang Min Lin Bell System Technical Journal Cluster ComputingEngineeringNetwork AnalysisEducationArbitrary Graphs	1970	5.2K
On the shortest spanning subtree of a graph and the traveling salesman problem Joseph B. Kruskal Proceedings of the American Mathematical Society Mathematical ProgrammingAbstract AlgebraEngineeringCommutative AlgebraPlanar Graph	1956	5K
Introduction to Graph Theory J. Fields Network ScienceGraph TheoryGraph AlgorithmsEngineeringAlgebraic Graph Theory	2001	4.1K
Graph Theory with Applications E. Kay, J. A. Bondy, U. S. R. Murty Operational Research Quarterly (1970-1977) Geometric Graph TheoryGraph AlgorithmsGraph TheoryAlgebraic Graph TheoryStructural Graph Theory	1977	3K
An algorithm for drawing general undirected graphs Tomihisa Kamada, Satoru Kawai Information Processing Letters Geometric Graph TheoryEngineeringGraph TheoryGraph AlgorithmsPlanar Graph	1989	2.7K
Fibonacci heaps and their uses in improved network optimization algorithms Michael L. Fredman, Robert E. Tarjan Journal of the ACM Cluster ComputingBinomial QueuesEngineeringAnalysis Of AlgorithmNetwork Analysis	1987	2.6K
G<sup>2</sup>o: A general framework for graph optimization Rainer Kümmerle, Giorgio Grisetti, Hauke Strasdat, EngineeringNetwork AnalysisGraph OptimizationMulti-view GeometryPrecision Navigation	2011	1.9K
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters Jure Leskovec, Kevin Lang, Anirban Dasgupta, Internet Mathematics Network Theory (Electrical Engineering)EngineeringInformation NetworksCommunity MiningNetwork Analysis	2009	1.9K

Page 1